Approximate Douglas–Rachford algorithm for two-sets convex feasibility problems

نویسندگان

چکیده

In this paper, we propose a new algorithm combining the Douglas-Rachford (DR) and Frank-Wolfe algorithm, also known as conditional gradient (CondG) method, for solving classic convex feasibility problem. Within which will be named {\it Approximate (ApDR) algorithm}, CondG method is used subroutine to compute feasible inexact projections on sets under consideration, ApDR iteration defined based DR iteration. The generates two sequences, main sequence, iteration, its corresponding shadow sequence. When intersection of nonempty, sequence converges fixed point usual operator, solution set. We provide some numerical experiments illustrate behaviour sequences produced by proposed algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A finite steps algorithm for solving convex feasibility problems

This paper develops an approach for solving convex feasibility problems where the constraints are given by the intersection of two convex cones in a Hilbert space. An extension to the feasibility problem for the intersection of two convex sets is presented as well. It is shown that one can solve such problems in a finite number of steps and an explicit upper bound for the required number of ste...

متن کامل

An approximate algorithm for combinatorial optimization problems with two parameters

We call a minimum cost restricted time combinatorial optimization (MCRT) problem any problem that has a finite set P, finite family S of subsets of P, non-negative threshold h, and two non-negative real-valued functions y : (say, cost) and x : p......-? R+ (say, time). One seeks a solution F* E S with y(F*) min{y(F): F E S, x(F):S h}, where x(G) L:gEGx(g), y(G) = L:gEGy(g) and G E S. We also as...

متن کامل

An Algorithm for Approximate Multiparametric Convex Programming

For multiparametric convex nonlinear programming problems we propose a recursive algorithm for approximating, within a given suboptimality tolerance, the value function and an optimizer as functions of the parameters. The approximate solution is expressed as a piecewise affine function over a simplicial partition of a subset of the feasible parameters, and it is organized over a tree structure ...

متن کامل

An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets

In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its neighbors. The communication graph is directed and time-varying. Nodes update their states by we...

متن کامل

An Algorithm for Two Dimensional Cutting Stock Problems with Demand

In this paper, two-dimensional cutting stock problem with demand has been studied.In this problem, cutting of large rectangular sheets into specific small pieces should be carried out hence, the waste will be minimized. Solving this problem is important to decrease waste materials in any industry that requires cutting of sheets. In most previus studies, the demand of pieces has not been usually...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Global Optimization

سال: 2023

ISSN: ['1573-2916', '0925-5001']

DOI: https://doi.org/10.1007/s10898-022-01264-7